#include <iostream>
#include <stack>
#include <string>

int main() {
    std::cout << "Привет, введите скобки: ";
    std::string s;
    std::cin >> s;

    std::stack<char> st;
    for (char i : s) {
        if (i == '['  i == '{'  i == '(') {
            st.push(i);
        } else if (st.empty()) {
            std::cout << "Неверная последовательность\n";
            break;
        } else if ((st.top() == '[' && i == ']')  (st.top() == '{' && i == '}')  (st.top() == '(' && i == ')')) {
            st.pop();
        }
    }

    if (st.empty()) {
        std::cout << "Правильная последовательность\n";
    } else {
        std::cout << "Неверная последовательность\n";
    }

    return 0;
}
